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Abstract. We present an example of a complete and minimal Gabor system consisting of 
time-frequency shifts of a Gaussian, localized at the coordinate axes in the time-frequency 
plane (phase space). Asymptotically, the number of time- frequency shifts contained in a 
disk centered at the origin is only 2 /tt times the number of points from the von Neumann 
lattice found in the same disk. Requiring a certain regular distribution in phase space, 
we show that our system has minimal density among all complete and minimal systems 
of time-frequency shifts of a Gaussian. 

1. Introduction 
For a function g in L^(]R) and two real numbers x and y, we define 

(1) p,,yg{t) = e''''^'g{t-x). 

We refer to Px,yg as the time-frequency shift of g with respect to the point (x, y) in phase 
space. Given g in L^(]R) and a sequence A of distinct points in R^, we are interested in the 
spanning properties of the Gabor system 

(2) Gg,A = {px,y9 ■ ix,y) e A}. 

It is well known (see [8], [14], [3]) that for Qg^\ to be a frame for L^(]R), the lower Beurling- 
Landau density of A has to be at least 1. This means that the minimal number of points 
from A to be found in a disk of radius r must be at least vrr^ + o(r^) when r —>■ oo. The 
canonical case is when A is a lattice aZ x 6Z, the lower Beurling-Landau density of which is 
1 / [ab) for positive lattice constants a and b. When g is a. Gaussian, the lattice structure of 
A is inessential and we have the following complete description: Assuming A is a separated 
sequence, a is a frame for L^(]R) if and only if the Beurling-Landau density of A exceeds 
1 [11,16,17].' 

It is easy to construct examples of complete Gabor systems Qg^x for which the Beurling- 
Landau density of A is 0. However, when A = aZ x 6Z, the density condition a6 < 1 is 
still necessary for Qg /<^ to be complete in L^(]R) (see [15]), and it seems to be commonly 
thought that A should somehow be uniformly localized throughout the entire phase space 
for there to be nice expansions associated with Qg^A- The main point of the present 
note is to show that the phase space distribution of A may be dramatically different from 
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that of a lattice if we require Qg^\ to be a complete and minimal system in L^(M). Indeed, 
we have the following example when g is a Gaussian: 

Theorem 1. Set g(t) = exp(— vrt^) and 
A = {(-l,0),(l,0)}|j{(0,±v^): n = l,2,3,...}|j|(±v^,0): n = 1, 2, 3, ...} . 

Then Qg^\ is a complete and minimal system in 

We see that the sequence A of this example is localized at the two coordinate axes in 
M^. In view of the density results mentioned above, it may seem surprising that there 
exist arbitrarily large disks containing no points from A. It is also quite striking that the 
number of points A = (^, rf) from A satisfying + r/^ < is 2r^ + 0(1) when r — > oo. This 
is asymptotically only 2/7r times the number of points from a lattice of Beurling-Landau 
density 1 to be found in any disk of radius r. It is well-known that when A is a lattice of 
Beurling-Landau density 1 with one point omitted, Gg,K is also a complete and minimal 
system, see e.g. [12]. Thus the phase space distribution of complete and minimal Gabor 
systems may differ in a rather fundamental way. 

Our second theorem shows that we have in fact identified two extreme configurations 
among all complete and minimal systems of time-frequency shifts of a Gaussian, assuming 
the time-frequency shifts to be regularly distributed as defined in the theory of entire 
functions. To make this statement precise, we switch to complex notation, i.e., we view 
our sequence A as a subset of the complex plan^ via the map (^, rj) ^ irj. Given r > 
and Q < 6 < 'd < 2tt, we write n\{r, 9, {}) = #{A G A; |A| < r, 9 < argA < {}}, and we say 
that A has angular density if the limit 

Aa{9,'&} = hm 

exists for all 9 and except possibly for a countable set of such pairs of numbers. From 
this definition we see that if A has angular density, then the limit AA(0,27r) exists. We 
set Aa = Aa(0, 2tt) and refer to this number as the density of A. If A has angular density 



and, in addition, the limit 



lim V A-2 



AgA, |A|<r 

exists, we say that A is a regularly distributed set. We refer to Chapter II of [9] for more 
refined versions of these definitions (depending on the order of the functions in question) 
and their significance in the theory of entire functions of completely regular growth. 

It is clear that the sequence A of Theorem [T] as well as any lattice aZ x 6Z is a regularly 
distributed set. The following theorem therefore places our examples in context. 

Theorem 2. Set g{t) = exp(— vrt^) and let A be a regularly distributed set. If Qg^f^ is a 
complete and minimal system in L^(]R), then 2/tt < Aa < 1. 



-"^In what follows, we will allow ourselves to view the sequence A alternately as a subset of and of ( 
with the tacit choice of viewpoint depending on whatever fits the context. 
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There are obvious ways in which our two theorems can be generahzed: The example of 
Theorem 1 can be extended to much more general sets, and using the notion of proximate 
order as defined in Chapter 1 of [9] , one may relax the assumption about regular distribution 
of A in Theorem O We decided not to pursue such elaborations; our aim is to present the 
essence of an interesting qualitative phenomenon, avoiding as far as possible obscuring 
technicalities. 

The assumption that Qgj^ be complete and minimal ensures the existence of a unique 
biorthogonal system in L^(]R). Thus we may write down meaningful Fourier expansions for 
functions in L^(]R) with respect to the system Gg^A- However, typically this expansion is 
not convergent, so that one may have to find a special procedure to recover a function from 
its Fourier coefficients. In [12], a simple summation method was shown to do the job for 
certain sequences similar to lattices. It would be interesting to identify those functions for 
which the Gabor expansion exhibited in Theorem [T] converges, and to find an appropriate 
summation method for arbitrary functions in L^(R). 

We can find examples of complete sets Qg^A with A localized at a single line [13,18]. It 
has been proved that there are no Schauder bases of Gabor systems with such phase space 
localization [7], but we still do not know if there exists such a system Qg^x that is complete 
and minimal in L^(M). In the case of Gaussian functions, the corresponding sequence A 
would have to be a regularly distributed set, but then its density would be 0, and this is 
incompatible with Theorem [2J It has also been proved that there are no complete and 
minimal systems of time- frequency shifts of the Poisson function [2]. 

The contrast with what is known about Paley- Wiener spaces and families of complex 
exponentials in of an interval is worth noting. In this case, we have the following 
precise density condition: If the family {exp(iAt)}AgA is a complete and minimal system 
in L^(— a, a), then the number of points from A to be found in the disk \z\ < r behaves 
asymptotically as 2ar /n when r oo; see Theorem 1 in Lecture 17 of [10]. 

In the next brief section, we will make a transition to the Fock space of entire functions, 
and then the remaining two sections are devoted to proving our two theorems. 



2. Transition to the Fock space 

For the rest of the paper, g denotes the normalized Gaussian: g{t) = 2^/^e~'^*^. We 
define the Bargmann transform in the following way: 

/oo roc 
f{t){p.,-yg){t)dt = 23 / f{t)e~-'\^-'^e~^^-^'dt, 
-oo J — oo 

where we have put z = x + iy. The Bargmann transform maps L^(R) isometrically onto 
the Fock space 

= |f : F is entire and = j |F(z)pe~^l^l' dm{z) < ooj ; 

here dm denotes planar Lebesgue measure. See [5,6] for this fact and other basic properties 
of the Bargmann transform. Employing methods from the theory of entire functions, we 
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may prove much stronger results for a Gaussian than what can be obtained for arbitrary 
functions in L^(]R). 

We recall that a sequence of distinct points A in C is a set of uniqueness for T if the only 
function in T vanishing at every point from A is the zero function. A set of uniqueness 
A has zero excess if it fails to be a set of uniqueness for T on the removal of any one of 
the points from A. Note that since a function F m. T remains in T when we change the 
position of a single zero of F, it does not matter which particular point we remove from 
A. A standard duality argument shows that ([3]) yields the following translation of our 
problem. 

Lemma 1. The system Qg^\ is complete and minimal in L^(M) if and only if A is a set of 
uniqueness of zero excess for T . 

Proof. We set A = {(^j, — ^7^)} and note that, by symmetry, Qg^K is a complete and minimal 
system in L^(M) if and only if Q^j^ysiQ. complete and minimal system in L^(]R). Since every 
function in T can be expressed as the Bargmann transform of some function in L^(]R) and 
the factor g-'^^^s'eil^l' ^ at every point the result follows by duality. □ 

3. Proof of Theorem [T] 

This proof will use some standard notions and results from the theory of entire functions 
of exponential type, such as indicator diagrams, indicator functions, and the Phragmen- 
Lindelof principle. Good references for this material are Lectures 6 and 9 in [10], Chapter 1 
of [9], and Chapter 5 of [1]. 

In this proof, the meaning of the notation Aiw) x B[w) for w in some set W is that 
the ratio between the two positive functions A{w) and B{w) is bounded from below and 
above by positive constants independent of w in W . 

To prove that A is a set of uniqueness for JF, we will argue by contradiction. Thus we 
begin by assuming that there does indeed exist a nontrivial function $ in ^ vanishing 
at A. We may assume that $ is an even function. Were it not, we could replace it by 
$(2;) + $(—2;), which is again a function in T vanishing on A; admittedly, this function is 
identically if $ is an odd function, but were this the case, we could replace $ by ^{z)lz. 

We note that A is the zero set of the function 

s(z) = [7? — l)z~'^ sin 

It follows that the function "^{z) = ^{z)s{z)~^ is also an even entire function of order at 
most 2. 

We will use the following elementary estimate for the sine function: 

I sin 7rz| X exp(7r|Q'2;|), dist(z, Z) > e, 
where e is an arbitrary positive number. It follows from this estimate that 
(4) k(re'^)| X et^'I'^'^^ei^ dist(re*^A) > er'i 
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In particular, 

|s(re^(f+'=5))| X e^^'. A; = 0,1,2,3 and r > 0. 
Combining the latter estimate with the fact that every function F in J-" satisfies 

(5) \F{z)\ = o{e^\'\'), z^oo 
(see Lemma 3 in [12] for a stronger statement), we obtain 

(6) |^(re^(5+'^5))| = o(l) as r ^ oo. A; = 0,1, 2, 3. 

- TT 1 

Since \E' is an even function, n{z) = \E'(e*4Z2) is an entire function of exponential type. 
We observe that (P) yields 

(7) Mx)\ = o{l) 

when X ±oo. Hence the indicator diagram of Q is the segment [— zr_,'ir+] on the 
imaginary axis, and its indicator function is 

/^x , ,. 1 , ,flM (r+sin6' if sin6' > 0, 

(8) hni9) = hmsnpr-Hog\n{re'')\ = { + ...... ' 

r-*oo I — r_ sm tl it sm fc* < 0. 

If max{r+,r_} = 0, then the Phragmen-Lindelof principle and ([7]) show that is a 
bounded entire function and therefore a constant, by Liouville's theorem. Thus = 
and, consequently, $ = 0, which is the desired contradiction. 

It remains to consider the possibility of max{r+, r_} > 0. By symmetry, we may confine 
ourselves to the case r+ > 0. We assume that sin 6* > and rewrite ([H]) as 

(9) = lim sup r'^ log | ^ (re*^) | = r+ 1 sin(20 + 7r/2) | = r+ 1 cos(2^) | . 

r— >oo 

Combining this with (jl]) and using that "^{z) = ^{z)s{z)~^ , we get 

(9) limsupr-2log|$(re*^)| = -| sin2^| + r+| cos(2^)|. 

r^oo 2 

On the other hand, ([5]) with F = $ yields 

(10) limsupr"^ log |$(re*^)| < 



The two relations (Q and (fTOj) are incompatible because an elementary calculus argument 
shows that, for each r_|_ > 0, there exists 6 > such that 

- 1 sin 2^1 +r|cos(2e)| > - 
2 2 

for < — 7r/4| < 5. Thus we cannot have max{r+, r_} > and conclude that A is a set 
of uniqueness for JF. 

Direct estimates based on inequality (jlj) show that {z — l)~^s{z) is in J-". In other words, 
A \ {(1, 0)} is not a set of uniqueness for JF, and consequently A has zero excess. 
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4. Proof of Theorem [2] 

We will now assume that A is a set of uniqueness of zero excess for T . We fix a point A' 
in A and let $ be a function T with only simple zeros and whose zero set coincides with 
A \ {A'}. The densities of A and A \ {A'} are of course the same. 

We begin by noting that the right inequality Aa < 1 is a simple consequence of Jensen's 
formula; in particular, we only need the required regular distribution of A to define the 
density Aa- Set ntSf) = n\{r, 0,271) and assume that $(0) ^ 0. Then Jensen's formula 
gives 

""^^^^ dt = ^ r \ogmre'')\d9 -\ogmO)\. 



t 27r _ 

Using again ([5]), we obtain 

liminf^<l, 

where the left-hand side equals the density Aa whenever the latter quantity exists. 

The left inequality 2/7r < Aa is an immediate consequence of the following two lemmas 
on the indicator function 



h^{9) = lim sup r'Mog |$(re'^)|, ^ G [0, 2 



vr 



Lemma 2. Let ^ be a nontrivial entire function whose zero set A is a regularly distributed 
set. Then 

f.27r 



1 r'' 
Aa = — / h^{e)de. 

^ Jo 



Proof. The lemma is a special case of Theorem 3 in Chapter IV of [9]. We note in passing 
that this is the point where the regular distribution of A is crucial. □ 

Lemma 3. Let ^ be a function in T such that whenever G is a nontrivial entire function 
with nonempty zero set, the function does not belong to T . Then 

'.27r 

h^{Q)dQ > 271. 







Proof. On the assumption of the lemma, we will first prove the following basic relation: 

(11) sup h^{e) = ^ 

ee[eo-n/4,eo+7T/4.) ^ 

for every in [0, 27r). We argue again by contradiction and assume that ffTTl) fails, say for 
Qq = 0. In other words, we assume that 

(12) e = - - sup h^{e) > 0. 

2 |e|<7r/4 

We will construct a function \& in JF whose zero set is larger than A \ {A'}. The existence 
of \E' will contradict the assumption of the lemma. 
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Consider the Mittag-Leffler function 



(13) H') = Y. 



k=0 



r(i + fc/2)' 



We refer to Section 18.1 of [4] for a detailed exposition of the properties of this function. 
What we need, is that Ei is an entire function of order 2 with infinitely many zeros, and 
also that 



(14) Edz) 



'2e'^ +0{\z\-^), |arg2|<f 
0{\z\-'), f <|arg2;|<7r 



when \z\ — »• oo; see relations (7) and (9) in Section 18.1 of [4]. 
We now introduce the following function: 

It follows from ([H]) that 

\^{z)\<CMz)\, ^<|argz|<7r, 
for some constant C, and since $ G JF, we obtain 

|^(z)|^e-"l"l'cim(z) < oo. 



L 



f <l argz|<7r 



On the other hand, using f[Hj) and an estimate based on the Phragmen-Lindelof principle 
(see Theorem 28 in Chapter I of [9]), we get 

|*(z)| <Ce(i-t)l^l', |arg2|<^, 

with C a positive constant. We conclude that \1/ belongs to JF, which is the desired 
contradiction. 

To obtain the conclusion of the lemma from flTTl) . we will use that the indicator function 
hi^{9) is a 2-trigonometrically convex function. A consequence of this property is that if 
h<^ has a local maximum at ^o, then 

(15) /i$(^) > /i<i,(0o)cos2(0-^o), |^-^o|<^- 

We refer to Chapter 1 of [9] or Lecture 8 in [10] for definitions and proofs. 

To finish the proof, we need the following auxiliary construction. For each collection of 
directions 6^1, 6*2, . . . , 6*^, 6'„+i such that < 6'i < 6*2 < . . . < 6^, < 2ti < 6n+i = 6i + 271, 
we set 9j = {Oj^i — 9j)/2 for j = 1, 2, . . . ,n and 9'^_^_^ = 9[ + 2tt, and we then define the 
function H{9] 9i, 6*2, .. . , 6'„) by declaring that 

H{9; 9,, 92,... ,9^) = ^ cos2(^,+i -9), 9'^<9< 9'^^, 



8 



GERARD ASCENSI, YURII LYUBARSKII, AND KRISTIAN SEIP 



for j = 1, 2, . . . , n. If we also require that 6j^i — 6j < n/2, then 

(16) / H {9; 01, 02,... ,e„)de> / H{9;0,7i/2,7r,37i/2)d9, 

Jo Jo 

as can be verified by a comparison of the level sets of the two integrands. It follows from 
( fTTl) that maxh<!,{6) = 7i/2 and also that there is a finite set {Oj}^ of global maxima of 
such that \9j — ^^il < n/2 for j = 1,2, .., ,n; here 9n+i = 9i + 2n as before. Using ( fTSjl 
and ffTB]) . we get 

/ h^{e)d9> / H{e;ei,e2,... ,en)d9> / 0, 7r/2, tt, 37r/2)ci^ = 27r, 

Jo Jo Jo 

where the last equality follows by a simple calculation. □ 
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